package com.ruoyi.common.core.suanfa;

/**
 * 所谓的斐波纳契数列是指：
 *
 * 前2个数是 0 和 1 。
 * 第 i 个数是第 i-1 个数和第i-2 个数的和。
 * 斐波纳契数列的前10个数字是：
 *
 * 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...
 */
public class Fibonacci {
    public static int fibonacci(int num){
        if (num <=0) {
            return 0;
        }
        if(num > 0){
            int[] ints = new int[num];
            ints[0] = 0;
            if(num == 1){
                return 0;
            }else {
                ints[1] = 1;
                for (int i = 2; i < num; i++) {
                    ints[i] = ints[i-1] + ints[i-2];
                }
            }
            return ints[num -1];
        }
        return 0;
    }

    public static void main(String[] args) {
        int fibonacci = fibonacci(15);
        System.out.println(fibonacci);
    }
}
